New results on the prefix membership problem for one-relator groups

نویسندگان

چکیده

In this paper we prove several results regarding decidability ofthe membership problem for certain submonoids in amalgamated free prod-ucts and HNN extensions of groups. These general are then appliedto solve the prefix a number classes one-relatorgroups which low Magnus–Moldavanski i hierarchy. Since pre-fix one-relator groups is intimately related to theword special inverse monoids theE-unitary case(as discovered 2001 by Ivanov, Margolis Meakin), these yieldsolutions word new specialinverse monoids. establishing results, introduce theory ofconservative factorisations words provides link between group units thecorresponding monoid. Finally, exhibit firstexample group, defined reduced relator word, that has anundecidable problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on one-relator surface groups

If S is noncompact, or has nonempty boundary, then π1(S) is free, and the answer to Question 1 is yes, by an old result of Magnus [7] on one-relator groups. (Essentially, the defining relator in a one-relator group on a given generating set is unique up to conjugacy and inversion.) We will show (see Theorem 3.4 below) that Question 1 also has an affirmative answer in the case of a closed surfac...

متن کامل

On One-relator Inverse Monoids and One-relator Groups

It is known that the word problem for one-relator groups and for one-relator monoids of the form Mon〈A ‖ w = 1〉 is decidable. However, the question of decidability of the word problem for general one-relation monoids of the form M = Mon〈A ‖ u = v〉 where u and v are arbitrary (positive) words in A remains open. The present paper is concerned with one-relator inverse monoids with a presentation o...

متن کامل

Automorphisms of One-relator Groups

It is a well-known fact that every group G has a presentation of the form G = F/R, where F is a free group and R the kernel of the natural epimorphism from F onto G. Driven by the desire to obtain a similar presentation of the group of automorphisms Aut(G), we can consider the subgroup Stab(R) ⊆ Aut(F ) of those automorphisms of F that stabilize R, and try to figure out if the natural homomorph...

متن کامل

The surjectivity problem for one-generator, one-relator extensions of torsion-free groups

We prove that the natural map G → Ĝ, where G is a torsionfree group and Ĝ is obtained by adding a new generator t and a new relator w , is surjective only if w is conjugate to gt where g ∈ G . This solves a special case of the surjectivity problem for group extensions, raised by Cohen [2]. AMS Classification 20E22, 20F05; 57M20, 57Q10

متن کامل

Divisibility problem for one relator monoids

Theorem 1 The word problem for any 1-relator monoids can be reduced to the left side divisibility problem for monoids M presented in 2 generators by 1 defining relation of the form aU = bV . For the solution of this problem it sufficies to find an algorithm to recognize for any word aW (or for any word bW ) whether or not it is left side divisible in M by the letter b (accordingly by the letter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transactions of the American Mathematical Society

سال: 2021

ISSN: ['2330-0000']

DOI: https://doi.org/10.1090/tran/8338